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Abstract 

The paper introduces the concept of asynchronous pseudo-system. Its 
purpose is to correct /generalize/continue the study of the asynchronous 
systems (the models of the asynchronous circuits) that has been started 
in [1], [2]. 
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1 Introduction 

The study of the asynchronous systems [1] , [2] was generated by the mathemat- 
ical models of the asynchronous circuits from the digital electrical engineering. 
What we have proposed there is that starting from the very general notion 
of system (non-deterministic, in the input-output sense), by the addition of 
definitions=axioms to rediscover one by one the properties of the models of 
the asynchronous circuits. Roughly speaking, the signals are the differentiable, 
right continuous R —* {0, 1}™ functions with initial values (i.e. with limit when 
t —> — oo) and an (asynchronous) system is a multi-valued function that asso- 
ciates to a signal R — > {0, l} m called (admissible) input, a non-empty set of 
R — » {0, 1}™ signals, called (possible) states. 

The purpose of this work is that of correcting/improving/generalizing the 
frame of these papers and the main concept is that of pseudo-system, represent- 
ing a multi-valued function from differentiable right continuous R — ► {0, l} m 
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functions called inputs to (empty or non-empty) sets of differentiable right con- 
tinuous R — > {0, 1}™ functions, called states. In other words, we have relaxed 
two conditions relative to the systems: 

- the functions R — > {0,1}" without limit when t — > — oo (without initial 
values) are accepted 

- to an input u : R — > {0, l} m there may correspond an empty set of states, 
i.e. we accept the existence of non-admissible inputs. 

We prefer this approach in order to underline the duality between the initial 
states and initial time on one hand and the final states and final time, on the 
other hand. Besides, we must take into account the fact that very simple circuits 
like the RS latch for example have non-admissible inputs (R- S = 1). 

We define and characterize the pseudo-systems, the initial and the final 
states, the initial and the final time, the initial and the final state functions, the 
pseudo-subsystems, the dual pseudo-systems, the inverse pseudo-systems, the 
direct product, the parallel and the serial connection, the complement, the inter- 
section and the reunion of the pseudo-systems. The conclusions are expressed in 
the last section, where we define the systems as special cases of pseudo-systems 
whose admissible inputs and possible states are signals and we also show how 
the previous topics related with the pseudo-systems are particularized to the 
case of the systems. 

We have written in full details all the dual results. The proofs are generally 
elementary and some of them have been omitted, some of them have been 
included for the reason of making the exposure as readable as possible. The 
dual proofs have been omitted. 

2 Differentiable functions. Signals 

We note with B = {0, 1} the Boole algebra with two elements and with \A '■ 
R — > B the characteristic function of the set icR. The differentiable functions 
x : R — > B" are by definition of the form: 

x{t) = ... © x{t-i) • X{t_x}(*) © x{ ~ X 2 +t ° ) • X{t- u t o) {t)® (1) 

®x(t ) ■ X{t }(t) © z(-^y^) • X( t0)tl )W © x(h) ■ X { tl }(t) © ... 

where ... < t_i < t <t± < ... is an upper and lower unbounded sequence and 
R is the dense ( Vi G R, W G R, t < t' =^ 3<" G R, t < i" < t') and linear 
(i.e. totally ordered: Vi G R, Vi' G R, t < t' or t' < t) time set. If in (TJ 
x(tk) = x{ h 2 fc+1 )) ^ G Z, then x is right continuous and it is of the form 

x(t) = ... © x(t-i) ■ X[t- lt t ){t) © x(t ) ■ X[*o,to(*) ® - 

The set of the (n-dimensional) differentiable, right continuous functions x is 
noted with - 1 

lr The differentiable left continuous functions 

x(t) = ... ffi x(to) ■ x ( t_ 1 ,t ] (t) e x(ti) ■ x( t0 , tl ] W © - 
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We consider the next properties of some x G : 

3/i G B", 3t e R, Vf < t , a(f) = M (2) 

3//' € B n , 3t f G R, Vt > t/, a;(t) = // (3) 

where in J2J 3/x G B", 3to G R commute and in 10 3/i' G B", 3tf G R commute 
also. 

If © is fulfilled: 

- /i is unique and is called the initial value of x. We shall note it sometimes 
with lim x(t), x{— oo + 0) or with x(t — 0) 

t — y — oo 

- to is not unique, since any t' < to satisfies @ too. It is called the initial 
time of x. 

If © is fulfilled: 

- fi' is unique and is called the final value of x. The usual notations are 
lim x(t), x(tf) and a;(oo — 0) 

t— >oo 

- tf is not unique, because any tfj > tf satisfies Q too. It is called the final 
time of x. 

We call (n— dimensional) signal a function x G with the property that 
|J2J is satisfied. The signals are represented under the form: 

x(t) = x{to - 0) • X(-oo,to)(*) © s(*o) • X[t ,to(*) © *(*i) ' X[ti,t a )(*) © - 

where to < < ^2 < ■■■ is unbounded. The set of the signals is noted with S^ n \ 
Dually, we call (n— dimensional) signal* a function x £ S^- n ' with the prop- 
erty that © is true and such functions are represented under the form 

x(t) = ... © i(t_ 2 ) • X[i.„(.o(i) © x (t-l) ■ X[t^t )(t) © x(t ) ■ X[*o,oo)W 
where ... < f_2 < i— l < to is unbounded. The set of the signals* is noted with 

We shall often write S, S, S* instead of S«, S^*. 
We use the notations P(L) = {K\K C L} and P*(L) = {K\K CL,K ^ 0}, 
where L is any of B™, S^, 5 (n) , 5 (n) *. 

3 Pseudo-systems 

Definition 3.1 TTie functions f : — > P(S^) are called (asynchronous) 
pseudo-systems. The elements u G are called inputs (in the pseudo- 

system): admissible if f(u) ^ and non- admissible otherwise, while the ele- 
ments x G f(u) are called (possible) states (of the pseudo-system), or (possible) 
outputs (from the pseudo-system). 

give an equivalent manner of writing this paper. In previous works we have associated non- 
anticipation with right continuity and anticipation with left continuity. 
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Remark 3.2 The pseudo-systems are multi-valued functions that associate to 
each input u the set of the possible states f(u), the origin of the concept being 
situated in the modeling of the asynchronous circuits from digital engineering. 

A non-admissible input, i.e. an input for which f(u) = 0, is considered a 
cause of no effect that can be expressed by f and the null pseudo-system that 
is defined by Vw G S^ m \f(u) = represents the limit situation when f does 
not express a determination between the elements of S^ m ^ and the elements of 
(f models nothing). The other limit situation is represented by the total 
pseudo-system, defined by Vu G S^ m \f(u) = (f models every circuit with 
m- dimensional inputs and n-dimensional outputs); for this pseudo-system, all 
the inputs are admissible. 

The multi-valued character of the cause-effect association is due to statistical 
fluctuations in the fabrication process, variations in ambient temperature, power 
supply etc. 

In applications, the pseudo- systems are defined sometimes not explicitly, like 
before, but implicitly, by a system of equations and inequalities where u is given, 
t is the time variable, x is the unknown and the temporal logical connectors 
depending on them are differ entiable in general (they are not right continuous). 

Example 3.3 The pseudo-system f : S — > P(S) is defined by the double inequality 

n «(o <*(*)< u «(o w 

$e[t-d,t) ie[t-d,t) 

where d > 0. When u,x G S, the connectors f] and [J u(£) are 

£e[t-d,t) £e[t-d,t) 
just differ entiable, they are not right continuous. 

4 Initial states and final states 

Remark 4.1 We state the next properties of the pseudo-system f: 

Vu G 5 (m) , Vx G f(u), 3ft G B", 3t G R, Vt < t , x(t) = ft (5) 



Vu G 5 (m) , 3n G B™, Vx G f(u), 3t a G R, Vt < to, 


x(t) 


= M 


(6) 


3/i G B n ,Vu G S (m \Vx G /(«),3*o G R,Vt < to, 


x(t) 


= M 


(7) 


Vm g S {m \\/x G f(u),3fi G B™, 3tf G R,Vt > t f , 


x(t) 


= M 


(8) 


Vm g 5 (m) , 3n G B™, Va; G f(u), 3t f G R, Vt > t f , 


x(t) 


= M 


(9) 


3/i G B",Vu G S (m \\/x G f(u),3t f G R,Vt > t f , 


x(t) 


= M 


(10) 
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where in J3J) /i and to depend on x only, thus 3fi 6 B™,3to € R commute and 
similarly for fi and tf in fffi). We observe the dualities between and 0): 
0) and 0); and j i^j) and on the other hand we remark the truth of the 
implications 

03 => © © 

J/ / is </ie null pseudo-system, it fulfills trivially all the properties (5)) $1U\) . 

If J3|) is true with f non-null, it defines a partial function S^ n ' — > B" that 
associates to each x G 1J f(u) its initial value fi. If 0) is true with f non- 

null, it defines a partial function S^ 171 ' — > B™ that associates to each admissible 
input u the common initial value \x of all x G f(u). Dually, if f is non-null and 
0), 0) are true, they define two partial functions — > B™ and S*( m ) — > B™. 

// / is rraZZ, any fi G B" makes Fw and $101) true; otherwise, the value of /i 
is uniquely defined by either of and < J^) . 

Definition 4.2 /// satisfies we say that it has initial states. The vectors 
[i are called in this case (the) initial states (off), or (the) initial values of the 
states (of f). 

Definition 4.3 We suppose that f satisfies |(J). We say in this situation that 
it has race-free, or delay-insensitive initial states and the initial states [i are 
called race-free, or delay-insensitive themselves. 

Definition 4.4 When f satisfies Q), we use to say that it has a (constant) 
initial state fi. We say in this case that f is initialized and that [i is its ( constant) 
initial state. 

Definition 4.5 // / satisfies 0), it is called absolutely stable and we also say 
that it has final states. The vectors fi have in this case the name of final states 
(of f), or of final values of the states (of f), or of steady states (of f), or of 
steady values of the states (of f). 

Definition 4.6 // / fulfills the property iffy , it is called absolutely race-free 
stable, or absolutely delay-insensitive and we also say that it has race-free final 
states. The final states fx are called in this case race-free, or delay-insensitive. 

Definition 4.7 We suppose that the pseudo-system f satisfies Then it is 

called absolutely constantly stable or equivalently we say that it has a (constant) 
final state. The vector fi is called in this situation (constant) final state. 

Remark 4.8 The previous terminology is related with the dualities initial-final, 
initialized- absolutely stable as well as with hardware engineering. In hardware 
engineering, 'race' means: 'which coordinate of x switches first is the winner' or 
perhaps 'several ways to go' and in this case 'race-free' means 'one way to go'; 
and delay-insensitivity means (vaguely) 'for any fluctuations in the fabrication 
process', see Remark 3.2. 



5 



5 Initial time and final time 

Remark 5.1 We state the next properties on the pseudo-system f : 

Vu G S {m} , Vx 6 f(u) n S^ n \ 3p G B", 3t G R, Vt < t ,a?(t) = p (11) 

Vu G S (m) ,3t Q 6 R,Vi 6 f(u) nS w ,3/i G B",Vt < «o,a?(t) - p (12) 

3t 6 R,Vu G S( m ),Vx G /(u) nS w ,3/i G B",Vt < «o,a?(t) = p (13) 

Vu G S {m) ,Vx G /(ji)nSW*,3/i G B n ,3t/ G R,Vi > t f ,x(t) = p (14) 

\/ueS {m \3t f eR,Vie/(«)nS (n) *,3/ieB",W >t f ,x(t) =p (15) 

3t/ G R, Vu G S^ m \Wx G /(«) n S^*,3p G B n ,Vt > t f ,x(t) = p (16) 

where in )11)) p and to depend on x only, making 3p G B", 3to G R commute 
and the situation is similar for p and tf in 

The properties )11)) and {1$ are fulfilled by all the pseudo-systems and they 
are present here for the symmetry of the exposure only. 

The dualities between )11)) and )lty) and \ J5I) : )1S)) and Mb)) take place 

and the next implications hold: 

J73J jh H2J 
(O J21 03 

J/ / is i/ie nit/Z pseudo-system or, more generally, if in one of 1)1 1)) )13)) 

Vu G S^ m \ f(u)r\S^ nS> — %, that property is trivially fulfilled. Here the similarity 
with Remark 4.1 ends, since defining a partial function —* R for example 
in the case of Mlp associating to each state x G f(u) n its initial time is 
not quite natural. Reasoning is the same for the final time. 

Definition 5.2 If f satisfies Ml)) , we say that it has unbounded initial time 
and any to satisfying this property is called unbounded initial time (instant). 

Definition 5.3 Let f fulfilling the property )lty) . We say that it has bounded 
initial time and any t making this property true is called bounded initial time 
(instant). 

Definition 5.4 When f satisfies Mfy). we use to say that it has fix, or universal 
initial time and any to fulfilling 1)13)) is called fix (or universal) initial time 
(instant). 



Definition 5.5 We suppose that f satisfies \14\ l- Then we say that it has un- 
bounded final time and any t f satisfying this property is called unbounded final 
time (instant). 
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Definition 5.6 If f fulfills the property \15}) . we say that it has bounded final 
time. Any number tf satisfying ift<5)) is called bounded final time (instant). 

Definition 5.7 We suppose that the pseudo-system f satisfies the property 
jJ6)) . Then we say that it has fix, or universal final time and any number 
tf satisfying jJ6)) is called fix, or universal final time (instant). 

Theorem 5.8 // the pseudo-system f has initial states, then the next non- 
exclusive possibilities exist: 

a) f has initial states and unbounded initial time 

Vu e 5 (m) , Va; € f(u), 3[i € B", 3t G R, Vt < t ,x(t) = fi 

where /i and to depend on x only, thus 3/j, G B™, 3to G R commute 

b) f has initial states and bounded initial time 

Vu g S (m) , 3t G R, Vx G f(u),3n G B", Vt <t ,x(t)=fi 

c) f has initial states and fix initial time 

3t G R, Vu G S {m} , Vx G f(u), 3(i G B n , Vt < to, x(t) = n 

d) f has race- free initial states and unbounded initial time 

Vu G S (m) , 3fi G B n ,Vx G f(u), 3t G R, Vt < t ,x(t) = /j, 

e) f has race-free initial states and bounded initial time 

Vu G S {m \ 3^i G B", 3t G R, Vx G /(it), Vt <*„,«(*)= A* 

where /i and to depend on u only, thus 3fx G B™ , 3to G R commute 

f) f has race- free initial states and fix initial time 

3t G R, Vu G S {m} ,3fi G B'\Vr ef(v),Vt<to,x(t)=n 

g) f has a constant initial state and unbounded initial time 

3fi G B",Vu G S im \Vx G f(u),3t G R, Vt < t ,x(t) = /j, 

h) f has a constant initial state and bounded initial time 

3fi G B", Vw G S^ m \3t G R,Vx G f(u),Vt <t Q ,x{t)= /i 

i) f has a constant initial state and fix initial time 

3 fie B n ,3t G R, Vu G S (m \Vx ef(v),Vt<to,x(t)=n 
where 3[j, G B™, 3to G R commute. 
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Proof, e) We must show that the conjunction of © and l|12l) on one hand 
and 

Vu g S (m \ 3/i g B™, 3t e R,Vi e f(u), Vi < to,«(t) = M (17) 

where /it and t depend on it only (making 3/i G B™, 3i G R commute) on the 
other hand - are equivalent. This fact is obvious if / is null, thus we can suppose 
that / is non null and it is sufficient to consider some admissible arbitrary fixed 
u G SW. 

® and O =S> (E|) 

From © we have the existence of a unique /x G B" depending on u so that 
Va; G f(u), x(-oo + 0) = /i from where /(u) C S< n ) and f(u) n = /(u). 
From 112|) we infer that 

3t e R,Vi e f(u),Vt < t ,x(t) = n 

where tg depends on u and the statements 

3t G R, 3/i G B™, Vx G f{u),yt < t , x(t) = fi 

3/1 G B",3i eR,Vie f(u),Vt < t ,x(t) = fx 

are both true, as /i and to depend on u only. (|17(l is true. 
(|T7|> =^> (P and P I) 

<|17[l ==>• © is obvious. On the other hand a unique /i G B" exists so that 
3t e R,Vi £ f(u),Vt < t ,x(t) = it 
in particular the statement 

3i e R,Vi G f(u) ns (n \\/t < t ,x{t) = /i 

is true, as well as 

3t Q eR,Vie f{u) n S {n) ,3fi G B n ,Vt < t ,x(t) = it 

i.e. (jnj. ■ 

Theorem 5.9 The next non-exclusive possibilities exist for the absolutely stable 
pseudo-system f: 

a) f is absolutely stable with unbounded final time: 

Vit G S {m \\/x G /(«),3/x G B n ,3t f e R,Vf > t/,a:(t) = /i 

where \x and tf depend on x only, thus 3/i G B",3t/ G R commute 

b) f is absolutely stable with bounded final time: 

Vu g S {m) ,3t f £ R,Vi e /(tt),3/i G B",V< > = /i 

c) f is absolutely stable with fix final time: 

3t f G R,Vit g S^Vz G /(u),3/i G B",V< > t/,x(i) = /i 
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d) f is absolutely race-free stable with unbounded final time: 

Vu G S {m \3fi G B n ,\/x G f(u),3t f G R,Vi > t/,a;(i) = /i 

e) f is absolutely race-free stable with bounded final time: 

Vm g 3/i G B n ,3i/ e R,Vi e /(«),Vt > t f ,x(t) = ft 

where ft and tf depend on u only, thus 3ft G B™, 3tf G R commute 

f) f is absolutely race-free stable with fix final time: 

3t f G R,Vu G S (m \3n G B",Vx G /(«),Vt > t f ,x(t) = ft 

g) f is absolutely constantly stable with unbounded final time: 

3ft G B",Vu G S (m \\/x G f(u),3t f G R,Vi > t/,a;(t) = /i 
/ij / is absolutely constantly stable with bounded final time: 

3ft G B",Vu G & m \3tf G R,Va; G /(«),Vf > t f ,x(t) = ft 
i) f is absolutely constantly stable with fix final time: 

3ft G B n ,3t f G R,Vu G 5 (m) ,Vx G /(«),Vt > t f ,x(t) = ft 

where ft and tf are independent on each other, thus 3ft G B", 3tf G R commute. 

Remark 5.10 All the pseudo-systems have unbounded initial (final) time, the 
problem is if they have initial (final) states or not. On the other hand, at both 
previous theorems, the next implications hold: 



i) 




h) 


.9) 


J| 




4- 




/) 




e) 


d) 


4- 




4- 


4- 


c) 




6) 


=> a) 



6 Initial state function and final state function 

Definition 6.1 Let the pseudo-system f : -> P(S( n >). 7/ it has initial 

states, the function <f>a : S^" 1 ^ — ► P(B") fftcrf zs defined by 

Vu G 5 (m) ,0oN - M-oo + 0)|sb G /(«)} 
is called the initial state function of f and the set 

e = IJ fo(«) 

is called the set of the initial states of f . 
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Definition 6.2 Let the pseudo-system f . If it has final states, the function 
<f> f : -> P(B n ) that is given by 

Vw G S {m) ,cj)f(u) = {x(oo -0)\x G f(u)} 
is called the final state function of f and the set 

©/= U 

is called the set of the final states of f . 

Example 6.3 The constant function — > P(S^) equal with {/i} is a 
pseudo-system with a constant initial state /u, and fix initial time and it is also 
absolutely constantly stable with fix final time. ^o,0o,^/,6/ are all defined and 
equal with {^}. 

Theorem 6.4 Let f a pseudo-system with initial states. 

a) If its initial states are race-free, then Vit G S^ m \4>o(u) has at most one 
element. 

b) If f has a constant initial state fi, then (f>o(u) = {yu} is true for any 
admissible u; for f — we have 9o = and for f ^ we have &o = {m}- 

Proof, a) We suppose that / has race-free initial states and let u G S^ m \ 
If f(u) = 0, then 4>o(u) = and if f(u) ^ 0, then a unique fi G B™ exists, 
depending on u so that <f>o{u) — {/i}. 

b) We suppose that / has a constant initial state \i. If / is null then Vm G 
S^ m \ 4>o{u) = and 6o = 0, otherwise for all admissible u we have 4>o(u) = {/i}, 
the constant function thus Go = {^}- ■ 

Theorem 6.5 We consider the pseudo-system f with final states. 

a) If its final states are race-free, then Vu G S^ m \(j)f{u) has at most one 
element. 

b) If f has a constant final state fj,, then 4>f(u) = {fi} is true for any admis- 
sible u; if admissible inputs do not exist then 6/ = and if admissible inputs 
exist then 0/ = {/i}. 

7 Pseudo-subsystems 

Definition 7.1 The pseudo-systems f,g : — > P(S^) are given. If 

yueS^,f(u)cg(u) 
then f is called a pseudo-subsystem of g and the usual notation is f C g. 
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Remark 7.2 Intuitively, the fact that f is a pseudo-subsystem of g shows that 
the modeling of a circuit is made more precisely by f than by g, by considering 
a smaller^ set of admissible inputs, perhaps. C is a relation of partial order 
between -» P(S^) pseudo-systems, where the first element is the null 

pseudo-system and the last element is the total pseudo-system, see Remark 3.2. 

Theorem 7.3 Let the pseudo-system g and f C g an arbitrary pseudo-subsystem. 
If g has initial states (race-free initial states, constant initial state), then f has 
initial states (race- free initial states, constant initial state). 

Proof. If one of the previous properties is true for the states in g(u), then 
it is true for the states in the subset f{u) C g(u) also, u G S^ n \ ■ 

Theorem 7.4 Let f C g. If g has final states (race-free final states, constant 
final state), then f has final states (race-free final states, constant final state). 

Theorem 7.5 The pseudo-systems f C g are given. If g has unbounded initial 
time (bounded initial time, universal initial time), then f has unbounded initial 
time (bounded initial time, universal initial time). 

Proof. Like previously, if one of the above properties^ is true for the states 
in g(u), then it is true for the states in f(u) C g{u),u G S^ m \ ■ 

Theorem 7.6 Let f be a pseudo-subsystem of g. If g has unbounded final time 
(bounded final time, universal final time), then f has unbounded final time 
(bounded final time, universal final time). 

Theorem 7.7 If g has initial states and f C g, then we note with 70 : — > 
P(B n ) the initial state function of g and with T C B™ the set of the initial 
states of g. We have Vit <G S^ m \(/)o(u) C 7o(w) and O C IV 

Proof. / has initial states from Theorem 7.3, thus ipo and Oo exist. More- 
over, as Vu G S^ m \f{u) C g(u), the initial values of the states in f(u) are 
contained between the initial values of the states in g(u), (j)o(u) C 70 (u) making 
60 C r true too. ■ 

Theorem 7.8 If g has final states and f C g, we note with 7/ : — ► P(B n ) 
the final state function of g and with Tf C B™ the set of the final states of g. 
We have Vw G S (m) , </>f(u) C Jf(u) and 0/ C Tf. 

8 Dual pseudo-systems 

Notation 8.1 For any A G B m ,u G S ;(m) we note with A G B m ,u G 5 (m) the 
complements of A, u made coordinatewise: 

A = (Ai, A m ) 

u(t) = (tii(t), ...,u m (t)) 
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Definition 8.2 Let the pseudo-system f : — ► P(S^). The pseudo-system 
f* : -» P(S(")) i/wt is defined by 

Vu G <J (m) ,/*(u) = {a?|a; G /(u)} 

is called the dual pseudo-system of f. 

Remark 8.3 We add to the types of duality that were previously presented the 
duality between 0,1 € B that gives Definition 8.2. The dual pseudo-system f* 
has many properties that can be inferred from those of f . 

Theorem 8.4 (/*)* = /. 

Theorem 8.5 The next statements are equivalent for the pseudo-system f: 

a) f has initial states (race- free initial states, constant initial state) 

b) f* has initial states (race-free initial states, constant initial state). 

Proof. We show that / has race-free initial states /* has race-free 
initial states: 

Vu G S {m \3n G B n ,Vx G f(u),3t G R,Vt < t ,x(t) = n <^=> 

Vu G S (m \3n G B n ,Vx G /*(«), 3t G R,Vi < t ,a;(t) = p 
Vu g S (m) , 371 G B™ , Vx G /* («) , 3t o G R, Vi < t , S(t ) = Jd 
V« G 5 (m) ,3/i G B™, Vx G /*(u),3to G R,Vt < t ,x(t) = /i 

■ 

Theorem 8.6 For the pseudo-system f, the next statements are equivalent: 

a) f has final states (race-free final states, constant final state) 

b) f* has final states (race-free final states, constant final state). 

Theorem 8.7 The next properties are equivalent for f : 

a) f has unbounded initial time (bounded initial time, fix initial time) 

b) f* has unbounded initial time (bounded initial time, fix initial time). 

Theorem 8.8 Let the pseudo-system f. The next properties are equivalent: 

a) f has unbounded final time (bounded final time, fix final time) 

b) f* has unbounded final time (bounded final time, fix final time). 

Theorem 8.9 If f has initial states, we note with </>q : — ► P(B") the 

initial state function of f* and with the set of the initial states of f*. We 
have 

e* = g e } 
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Proof. If / has initial states, then /* has initial states (Theorem 8.5) thus 
0o and 9j5 exist. The statements of the theorem are obtained from the fact that 

Vu e S {m) , $ («) = {x(-oo + o)\ x e /*(«)} = 

= {a:(-oo + 0)|z e /*(u)} - {a;(-oo + 0)|x G /(it)} = {/Z|/i G 0o(«)} 

■ 

Theorem 8.10 If f has final states, we note with : — ► P(B") the final 
state function of f* and with Q J f/ie set 0/ tfte /maZ sfafes 0/ /*. VFe /iaue 

V U G5( m )>}( u ) = {M| M e0/(«)} 
6} = {7^6,} 

Theorem 8.11 For ifte pseudo-systems f,g : — > P(S(™)) we /icwe / C 

5 /* C 

Proof. We get the next sequence of equivalencies: 

Vw G S {m \f(u) G g(u) Vit G 5 (m) , G /(u)} G {x\x G <^> 

-<=>■ Vit G S (m) , {z|a; G f(u)} C {z|a; G g(u)} Vu G S {m \f*{u) G ,a*(u) <^=> 
<===> Vm g S (m) , /* (u) G g* (u) Vu G S (m) , /* (u) G 5* (u) 

■ 

9 Inverse pseudo-systems 

Definition 9.1 Let f : S (m ) -> P(S^). The pseudo-system f' 1 : S< n ) 
P(S^ m ^), called the inverse of f , is defined by 

Vx G S^J^ix) = {u\ueS {m \x G /(«)} 

Remark 9.2 TTie idea 0/ construction of / _1 is £/iaf of inverting the cause- 
effect relation: it associates to each possible effect x these admissible inputs u 
that could have caused it. We observe that u G / _1 (z) <f=> x G f(u). 

Example 9.3 The inverse of the null pseudo-system / is the null pseudo- 
system and the inverse of the total pseudo-system is the total pseudo-system. 

Theorem 9.4 For the pseudo-system f we have (/ _1 ) _1 = /. 

Proof. For any Vu G S^ m \ we can write that 

cr 1 )- 1 ^) = {x\u g r i (x)} = {x\x g f( U )} = /(«) 
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Theorem 9.5 If f 1 has initial states, then the admissible inputs of f are 
signals. 

Proof. We suppose the contrary, i.e. some admissible input u° of / exists 
that is not a signal: 

u° G 5 (m) and f(u°) ^ and 1(3\ G B"\ 3t G R, Vt < t , u(t) = A) 

We take some x° G f(u°), meaning that u° G f^ 1 (x°). In the statement relative 
to the initial states of / _1 : 

Vx G S in \Vu G f-\x),3X G B m ,3i e R,Vt < t ,u(t) = A 

we have for x = x° and u = u°: 

x° G S (n) =>■ (u° G / _1 (a; ) => 3A 6 B"\3t G R,Vt < t ,u(*) = A) 

The two prerequisites are true and the conclusion is false, contradiction. ■ 

Theorem 9.6 We suppose that / _1 has initial states and we note with 0q 1 : 
_> p(B m ), 6q 1 ite initial state function and respectively its set of initial 
states. We have 

Vx G SW,^ 1 ^) = {w(-oo + 0)|u G S {m \x G /(«)} 

e^ 1 = M-oo + o)|« e § (m) , /(«) ^ 0} 

Theorem 9.7 We suppose that / _1 /ias /ma/ sfafes and we note with fij 1 : 

g(«) _> p(B m ), 9J 1 ite /ina/ s£afe function and respectively its set of final 
states. We have 

Vx G S^l^ix) = {u(oo - 0)\u G 5 (m) ,a; G /(u)} 
Oj 1 = {u(oo - 0)\u G S (m) ,/(u) ? 0} 
Theorem 9.8 /// C 5, men / _1 C .g _1 and (/*) _1 C (g*)^ 1 take place. 
Proof. Vw G S (m) , f(u) C g(u) implies 

Vu G S( ro \Vz G S^ n \ x G /(u) =^ x G <?(u) 
Vw G 5 (m) ,Vx G S (n) ,u G /^(jc) ==>■ u G 
V.x G S {n \Vu G 5 (m) ,u G J" 1 ^) ==>■ it G .^(x) 
V^SW.r'WCff- 1 ^) 

On the other hand / C g implies /* C g* (see Theorem 8.11) and from the 
previous item we get (/*) _1 C (g*)^ 1 . ■ 

Theorem 9.9 (/"*)* = 

Proof. We get for all x G that 

(f-'rix) = {u\u G f-\x)} = {u\x G /(«)} = {«|a: G f*(u)} = 
= {u\x G /»} = {«|u G (/TV)} - (/TV) 
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10 Direct product 

Definition 10.1 We consider the pseudo-systems f : —> P(S^), f : 

g( m ) P(S , (™ )). The direct product of f and f is by definition the pseudo- 
system f x /' : 5"( m + m ) — > P(S( n+n )) i/i<rf is defined in the next manner: 

V(«,«') e 5( ro + m '),(/x /')(«,«') = {MIM e §("+"'), a; G e /'(«')} 

where u is the projection of the variable from <j( m + m ) on i/ie /irs£ m coordinates 
and v! is the projection of the variable from 5'( m + m J on the last m! coordinates. 
Similarly, x is the projection of the variable from <>( n +™ ) on the first n coordi- 
nates and x' is the projection of the same variable on the last n' coordinates. 

Remark 10.2 fxf is the pseudo-system representing f and f acting indepen- 
dently on each other. Some sort of problem arises here, from the fact that 'inde- 
pendently on each other' refers to the function fxf : x S^ m ) — > P(5^ n ') x 
P(S( n )) and we were forced to make the identifications between x S^ m ' 
and S( m + m ') and respectively between P(SW) x P(S^ n ">) and P(S^ n+n '^), in 
order that f x f be a pseudo-system. This means exactly one time axis (like 
in S( m+m ">and P(S (n+n ">)) instead of two (like in S (m *> x S (m "> and P(S^) x 
P(S( n ') ). But in this moment f and f do not quite act 'independently on each 
other'. Things look like claiming 'time is universal, the same for everybody'. 
On the other hand, we can write 

V(u,«') G S (m+m '\ (f x /')(«,«') = /(«) x f(u') 

if we accept that the elements of f(u) x f{u') belong to P(S^ n+n (not to 
P(SW) x P(S( n ">)). 

Theorem 10.3 The pseudo-systems f and f have initial states (race-free ini- 
tial states, constant initial state) if and only if f x f has initial states (race-free 
initial states, constant initial state). 

Proof. For example the conjunction of the statements 

3/i G B",Vu G S (m \\/x G /(u),3to G R,Vi < t ,x(t) = ft 

3fjf e B n ',Vu' G S {m '\Vx' G /'(«'). 3*0 e R > v< < t' ,x'(t) = A*' 
is equivalent with 

B(ji,n') e B"+"' ,V(«,u') G S( m+m '\V(x,x') G (/ x /')(«,«'), 
3t eR,Vt<t ,(x{t),x'(t)) = {fi,fi') 
where we can take t' = mm(to,t' ) each time. ■ 

Theorem 10.4 / and f have final states (race-free final states, constant final 
state) if and only if f x f has final states (race-free final states, constant final 
state). 
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Theorem 10.5 Let the pseudo-systems f, /'. The next statements are equiva- 
lent: 

a) f and f have unbounded initial time (bounded initial time, fix initial 
time) 

b) f x /' has unbounded initial time (bounded initial time, fix initial time). 

Theorem 10.6 The pseudo-systems f and f have unbounded final time (bounded 
final time, fix final time) if and only if f x /' has unbounded final time (bounded 
final time, fix final time). 

Theorem 10.7 Let the pseudo-systems f and f defined like before. If they 
have initial states, we note with 4>o,4>'q their initial state functions and with 
O x cp') : S(™+™') _» P(B n+n ') the initial state function of f x /'. We also 
note with O , 6 the sets of the initial states of f and f and let (9 x 0') o the 
set of the initial states of f x /' . We have 

V(«, u') G S {m+m '\ (0 x 0')o(«, «') = 0o(«) x #,(«) 

(e x e') = e»xe; 

In the previous equations we have identified P(B n ) x P(B n ) with P(B n+n ). 

Proof. If /, /' have initial states, then / x /' has initial states from Theorem 
10.3 thus (<p x <j>') and (9 x 0') o exist. We obtain 

V(u,u')eS^ m+m '\(^') (u,u') = {(x(- O o+0),x'(- O o+0))\(x,x') G (/x/')K 

= {(x(-oo + 0),a/(-oo + 0))|a; G f{u),x' G f'(u')} = 
= {x(-oo + 0)\xe f(u)} x {x'(-oo + 0)\x' G f'(u')} = 0q(«) x «^,(u') 

(6xe')o= |J (<Px<p') Q (u,u')= |J 0o(«)x^(«') = 

(«,«')£§<"•+"•') (n,«')es (m+m '' 

= |J 0o(«)x y 0{,(u') = e x e; 

ties*™) tt'es< m ') 

■ 

Theorem 10.8 If f,f have final states, we note with (f>f,<f>'f their final state 
functions and with (<p x <p')f : 5*( m + m ') — > p(B™ + ™') the final state function of 
f x /'. We also note with Oj, Oj.- the sets of the final states of f and f and 
with (9 x 8') / the set of the final states of f x /'. We have 

V(«,u') G S {m+m '\{4> x 4>') f {u,u') = 4> f {u) x 4>' f {u') 

(e x e')/ = 0/ x 

and t/ie same identification between P(B n ) x P(B n ) and P(B™ + ™ ) like before 
has been made. 
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Theorem 10.9 Let the pseudo-systems f,g : -> P(S^), f',g' : S {m '^ 
VFe ftaue t/iat / C g and f C g' i/ and on/?/ i// x /' Cjx g' . 

Theorem 10.10 For any pseudo-systems f,f we have (/ x /')* = /* x /'*. 

Proof. For any (u, u') G g(m+m') we can wr ^ e 

(fxf)*(u,u') = {(x,^)\(x,x') G (/x/')(u,^)} = {(z,^)|z G f(u),x' G J'K)} - 

= {(x,¥)\x G /*(u),F G /'*(«')} = G /*(«), z' G /'*(«')} = 

= {(a, or') | (or, a/) G (/* x /")(«, «')} = (/* x /'*)(«»«') 

■ 

Theorem 10.11 Let / and /'. We ftaue t/iat (/ x = / _1 x f" 1 . 

11 Parallel connection 

Definition 11.1 The pseudo-systems f : S (m ^> -> and /' : 5< m ) 

are considered. The pseudo-system (/,/') : -> P(S("+"')) t ft af j s 
defined in the next manner 

Vu G S( m >, (/,/')(«) = {(x, x') \(x,x') G ; x g f(u),x' G /'(«)} 

is called the parallel connection of the systems f and /'. 

Remark 11.2 The study of the parallel connection of the pseudo-systems is 
made in quite similar terms with the study of the direct product of pseudo- 
systems from the previous section. 

The relation between the direct product and the parallel connection is ex- 
pressed by the commutativity of the next diagram 

{111} , p(S(n+n')) 
A| || 

where we have noted with A the diagonal function 

Vw G 5 (m) ,A(w) = (u,«) 



17 



12 Serial connection 

Definition 12.1 Let the pseudo-systems f : S ( ™*> -> P(S^) and h : S< n ) 
P(S^). Tfte pseudo-system do/: S*( m ) tftaf is denned m tte nerf 

way 

V« e S (m) , (h o /)(«) = {^13^ e /(«),y g &(*)} 

is caZ/ed ifte serial connection of the pseudo-systems h and f. 

Theorem 12.2 Let the pseudo-systems f,h. If h has initial states (constant 
initial state), then ho f has initial states (constant initial state). 

Proof. For example from 

Vu e Vy G (h o /)(„), 3x G f(u), y G h(x) 
3v e B p ,Vx G S (n) ,V?/ G ft(a;),Et e R,Vt < t ,y(t) = v 

we infer 

3^ G B p ,Vw G S (m) ,Vj/ G {hof)(u),3t G R,Vt < t ,y(t) = i> 

■ 

Theorem 12.3 // h has final states (constant final state), then ho f has final 
states (constant final state). 

Theorem 12.4 Let the systems f and h. If h has unbounded initial time (fix 
initial time), then ho f has unbounded initial time (fix initial time). 

Proof. For example from 

Vu G S {m \Vy G (hof)(u) nS&>,3x £ f(u),y G h(x) S ip) 

3t G R,Vx G S {n \Vy G fc(i)nS (p) ,3i/ G B p ,Vt < t ,y(t) = v 

we get 

3t Q G R,Vw G S (m \\/y G (/io/)(,i)nS (!,) ,3i/ G B p ,Vt < i ,y(t) = v 

■ 

Theorem 12.5 J/ h has unbounded final time (fix final time), then ho f has 
unbounded final time (fix final time). 

Theorem 12.6 We consider the pseudo-systems f and h. If h has initial states, 
we note with (fo,5o on one hand and A on the other hand the initial state 
functions of h,h o /, respectively the set of initial states of h o / . The next 
formulas are true: 

xef(u) 

A = [J (J M*) 

ties*™) xef(u) 
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Theorem 12.7 Let the pseudo- systems f and h. We suppose that h has final 
states and we use the notations <Pf,Sf on one hand and Af on the other hand 
for the final state functions of h,ho f, respectively for the set of final states of 
ho f. The next formulas are true: 

VueS {rn \S f (u) = (J <pj{ x ) 
xef(u) 

A /= U U 

Proof. From the fact that h has final states we infer, see Theorem 12.3, 
that ho f has final states so that Sf,Af exist. We have: 

Vw G S {m \d f (u) = {y(oo-0)|y G (hof)(u)} = {y(oo-0)|3x, x G f(u) and y G h(x)} = 
= (J {y(oo - 0)\y G h(x)} = |J <p f {x) 

x£/(u) x£f(u) 



Theorem 12.8 Let's consider the pseudo-systems f,g : — > P(S^) and 
h,ht:SW^P(SW). We have: 

a) fCg=^hofdhog 

b) h C h\ => h o f c hi o f 

Proof. Let u G S 1 -" 1 ) arbitrary. Because f(u) C g(u) we infer that 
(hof)(u) = {y\3x G f(u),y G h(x)} c {y\3x G g{u),y G /i(a;)} = {hog)(u) 

■ 

Theorem 12.9 For ifte pseudo-systems f and h, we have (h o /)* = h* o f*. 
Proof. For any u G S^"^ we have 

(ft o /)*(«) = £ (ft o /)(«)} = {y|3a; G /(«),!, G ft(x)} = 
= {y\3x G f(u),y G ft(x)} = {y|3a; G /*(«),!/ G &*(*)} = (ft* ° /*)(u) 

■ 

Theorem 12.10 For ant/ pseudo-system f we have 

Vu G S< ro \ (J" 1 o /)( u ) = G S (m) ,/(u) n /(«) ^ 0} 
Vx G £<»>,(/ o Z" 1 )^) = {z\z G SW, r 1 ^) n f-\z) ? 0} 
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Proof. We observe that 

V« e o /)(«) = {«|3x g /(u),« e f-\x)} = 

= {v\3x, x e f(u),x g /(«)} - n /(«) ^ 0} 

and similarly for the other statement. ■ 

Theorem 12.11 Let f and h. We have (ft o Z)" 1 = f~ x o ft- 1 . 
Proof. For any y G 5^ we have 

(ho/y^y) = {u\y G (ft o /)(«)} = {u|3x, a; G /(u) and y G ft(x)} = 
= { U |3a;, a ;Gft- 1 (2/) and u G / _1 (x)} = o ft _1 )(y) 

■ 

Theorem 12.12 VFe consider the pseudo-systems f : — > P(S^), f : 
g(m') ^ p(5 ; («')) ; respectively ft : £?(") -» P(S(")), ft' : £?("') -» P(§(f')). Tfte 
nexi formula is true: 

(h X ft') o (/ X /') - (ft o /) X (ft' o /') 

Theorem 12.13 If in the hypothesis of the previous theorem we have the special 
case m = m', then we can write 

(ft X ft') o (/,/') = (ft of, ft' of) 

Proof. For any u G we have 

((ftxft')o(/, f))(u) = {(y,y')\3(x,x'),(x,x') G (/,/')(«) M) e (fcx/i')(* 

= {(2/) 2/') 1 3a;, a; G /(w) and y G ft(x) and 3x ,x G / (u) and y' G ft (x )} 
= {(»,!/')!» e (ft o/)(«) and 2/'G(ft'o/')( U )} = (fto/,ft'o/')( U ) 

■ 

13 Complement 

Definition 13.1 Let f : S (m *> P(S( n )). Tfte pseudo-system Cf : 
P(5(")) tftat is denned &y 

Vu G S^ m \Cf{u) = S (n) \f(u) 

is called the complement of f. 

Remark 13.2 Intuitively, if x G /(u) are iftese states that model a circuit then 
x G Cf(u) are the states that do not model that circuit. 
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Theorem 13.3 CCf = f 

Theorem 13.4 Iff,g : S< m ) P(S^), then f C g if and only ifCg C Cf 
Proof. We have 

f C g<=>Vue S (m) ,/(«) C $(u) ^V«e S {m \S (n) \g(u) C 5 (n) \/(«) 
^V«e 5 (m) , Cg(ii) c Cf(u) ^CgcCf 

■ 

Theorem 13.5 (Cf)* = Cf* 

Proof. For any u G we can write 
(Cf)*(u) = {x\x G (Cf)(u)} = {x\xE \ /(«)} = G fiW \ /(«)} = 

= {x\x g s< n ) \ {z\z e /(«)}} = g \ {z|z e /(«)}} = 
= {i|ieS< n )\r(u)} = (C/» 

■ 

Theorem 13.6 (Cf)- 1 = Cf- 1 
Proof. For all x G 5^ we have 

(C/)" 1 ^) = {u\u G S^ m \ x G (7/(u)} = G S^ m \ x G SW\/(u)} = 
= {u\u G S< m > \ G f(v)}} = {u\u G \ f-^x)} = (C/" 1 )^) 

■ 

Theorem 13.7 Let f : tfM P(S(™)), /' : <?( m ') -> P(S^ n ">) two pseudo- 
systems. We have Cf x Cf C C(f x /'). 

Proof. V(u,u') G <?(™+ m ') ; 

(Cf x Cf ){u,u') = {(x^OIx G C/(u),a/ G C/'(ti')} = 

= {(x,x')\x eS {n) and x $ f(u) and i'eS W and x'(£f(u')} = 
= {(x,x')\(x,x') G S (n+n "> and x <£ f(u) and x'$f(u')}c 
C {(x,x')\(x,x') G 5*(™+™') and (x £ f(u) or x'^f(u'))} = 
= {(x,x')\(x,x') G and (x,^) £ (/ x f)(u,u')} = C(f x f)(u,u') 

■ 

Theorem 13.8 For / : S< m ) -» P(S(">), /' : -> P(S^ n ">) we can write 

(Cf,Cf)cC(f,f). 
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14 Intersection and reunion 



Definition 14.1 Let the pseudo-systems f,g : — > P(S^). The pseudo- 
systems ftlgJUg: -> P(S^) are defined by 

yueS^\(fng)(u) = f(u)ng(u) 

Vu€S( m \(fUg)(u) = f(u)Ug(u) 

Remark 14.2 The intersection of the pseudo-systems represents the gain of 
information (of precission) in the modeling of a circuit by considering the va- 
lidity of two models at the same time. The reunion of the pseudo-systems is the 
dual concept representing the loss of information (of precission) in modeling as 
a result of considering the validity of one of two models. 

The set of the SK" 1 ) —* P(S^ ) pseudo-systems is a Boole algebra relative to 
C, fl, U. The zero and the one of this Boole algebra are the null and the total 
pseudo- systems. 

Theorem 14.3 Let the pseudo-systems f and g. If f has initial states (race- 
free initial states, constant initial state), then f n g has initial states (race-free 
initial states, constant initial state). 

Proof. / n g C / and the statement of the theorem follows from Theorem 
7.3. ■ 

Theorem 14.4 Iff has final states (race- free final states, constant final state) , 
then f fl g has final states (race-free final states, constant final state). 

Theorem 14.5 If the pseudo-systems f,g have initial states (a common con- 
stant initial state), then fUg has initial states (constant initial state). 

Theorem 14.6 If f,g have final states (a common constant final state), then 
f U g has final states (constant final state). 

Remark 14.7 The statements of the previous two theorems are not true in gen- 
eral for the pseudo-systems f, g with race-free initial states and for the pseudo- 
systems f, g with constant initial states, because it is possible that the two par- 
tial functions S^ m ' — > B" from Remark 4-1 corresponding to f and g differ, 
respectively that the two constant initial states corresponding to f and g differ. 
Similar reasoning for the final states. Such 'disappearances of the middle state- 
ment', could be the race-free statement about the initial/final states, could be 
the boundness statement about the initial/final time, have already occurred (for 
different reasons) at theorems 12.2,. ..,12.5. 

Theorem 14.8 If f has unbounded initial time (bounded initial time, fix initial 
time ), then f n g has unbounded initial time (bounded initial time, fix initial 
time). 
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Proof. / (~l g C / and the results follow from Theorem 7.5. ■ 

Theorem 14.9 If f has unbounded final time (bounded final time, fix final 
time), then f n g has unbounded final time (bounded final time, fix final time). 

Theorem 14.10 If f,g have unbounded initial time (bounded initial time, fix 
initial time), then f U g has unbounded initial time (bounded initial time, fix 
initial time). 

Theorem 14.11 If f,g have unbounded final time (bounded final time, fix final 
time), then fUg has unbounded final time (bounded final time, fix final time). 

Proof. We suppose for example that / and g satisfy l)15|l. i.e. they have 
bounded final time. For some arbitrary u £ S^ m \ let tf, t'j the final time instants 
of /, respectively of g. Then l|15(l is satisfied by / U g because we can choose for 
u the final time instant tj > max(t/, t'f). ■ 

Theorem 14.12 We suppose that /, g have initial states. We have (</>ri7)o, (<^U 
7)0 : £ (m) -> P(B n ), 

Vu e 5( m \(0n 7 ) o (u) = <j> a { u ) n 7o (u) 

\/u e s {m \ (0 u 7)0 («) - Mu) u 70 («) 
(enr) = |J o ( u )n 7o ( u ) 

(eur) = (J <j>o(u) U7o(u) 

We have noted with </>o, 70, ( < / , n 7 )o, ((f>Uj)o the initial state functions of f, g, fD 
g, f U g and with (0 n T)q, (0 U T)o the sets of initial states of f H g, f U g. 

Proof. fUg has initial states from Theorem 14.5, thus (<f>Uj)o and (0ur) o 
exist. We can write that Vu S S^ m \ 

(0 U 7 )o(«) = {x(-oo + 0)|ar G (/ U g){u)} = {x(-oo + 0)\x G /(it) U = 
= {x(-oo + 0) |rr 6 /(u)} U {ar(-oo + 0)\x e g(u)} = <j> (u) U 70 (u) 

■ 

Theorem 14.13 If f,g have final states, then we have (</> n 7)/, {<p U 7)/ : 
<j(m) _> P(B"), 

Vm e s {m) ,(<pnj) f (u) = (f)f(u)njf(u) 

Vu e S {m) , (<puj) f (u) = (/>f(u)Uj f (u) 
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(enr) /= y 0/(«)n 7 /(«) 
(eur) /= |J / («)u7/(«) 

nest™) 

ITie notations are obvious and similar with those from the previous theorem. 
Theorem 14.14 We have 

(fn 9 y = rng* 
(fug)* = fug* 

Proof. Vu G S (m) , 

(/U.g)» = {a?|a; G (/U 5 )(5)} = {x\x G /(5)U <?(«)} = 
= G /(«)} U {z|z G = /*(«) U «?*(«) = (/* U (/*)(«) 

■ 

Theorem 14.15 TTie next formulas of inversion take place: 

(fngy^r'ng- 1 

(f U g)- 1 = f- 1 U g- 1 

Proof. Va; G 

(/ n ff)" 1 ^) = G (/ n g)(u)} = {u\x G /(u) n g(u)} = 
= {u\x G /(«)} n Hz G <?(«)} = f~ x (x) fl <7 _1 (ar) = (j"" 1 H s" 1 )^) 

■ 

Theorem 14.16 Let tfie pseudo-systems f,g: P(S( n )), /',.g' : 5< m ') -> 

P(S( n )). 27ie nerrf statements are true: 

(fng)x(f'ng') = (fxf')n(gxg>) 
(fUg)x(f'Ug') = (fxf')U(gxg') 
Proof. We have V(u,<) G 
((/ n ff ) x (/' n ,g'))K «') = {(z, z')|z G (/ n <?)(«) and x' G (/' D g')(u')} = 
= {(x,x')\x G f(u)r\g(u) and x' G f'(u') n ff'(u')} = 
= {(a;, a;') | a; G /(«) and i e and x' £ f'(u') and x' G g'(u')} = 

= {(x, x')\x G /(«) and a;' E f'(u r ) and x E g(u) and x' E g'(u')} = 
— {(x, x')\x E f(u) and x E f ' (u')}C\{{x,x')\x E g(u) and x E g'(u')} — 
= (/ x /')(«,«') n (.g x - ((/ x /') n (.g x </))(«>«') 
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Theorem 14.17 We consider the pseudo-systems /, g : S( m "> — ► P(S^), /', g' : 
_^ p(5("')). w e ftaue: 

(/n ff ,/'n</) = (/,/')n (<?,</) 
(fug,f'Uj/) = (f,f')u(g,i/) 

Theorem 14.18 For the pseudo-systems f,g and h,h\ : — > P(S^) we 
have: 

ho(fDg) C (hof)n(hog) 
ho(fL)g) C (hof)U(hog) 

(hnhjofc (hof)n(h l0 f) 
(ftufti)°/c (ft o /) u (/li o /) 

Proof. Vw G 5( m ), 

(fto(/n 5 ))(u) = e {fng)(u),y G h(a;)} = {y|3x,a; G f(u)r\g(u), y E h(a;)} = 

= .t G f{u) and x E g(u) and y £ h(x)} = 

= {y\3x , x E f (u) and y E h(x) and x E g(u) and y E h(x)} C 
C {y|3x, x G /(it) and y E h(x) and 3z, z E g{u) and y E h(z)} = 
= {y\3x,x E f(u) and y E h(x)} H {y\3z, z E g(u) and y E h(z)} — 
= (hof)(u)n(hog)(u) = ((hof)n(hog))(u) 

Vw g 5< m \ 

{{h U fti) o /)( u ) - a; G f{u), y E (h U /»i)(x)} - 

= {y|3x, x E f(u) and y E h(x) U h\(x)} — 
= {y\3x, x E f(u) and y E h(x) or x E f(u) and y E hi(x)} G 
E {y\3x , x E f (u) and y E h(x) or 3z, z G f(u) and y E h\(z)} = 
= {y\3x , x E f (u) and y E h(x)} U {y\3z, z E f(u) and y G hi(z)} = 
= (h o /)(«) U (/H o /)(«) = ((ft o /) U (/H o /))(«) 
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15 Systems 



Definition 15.1 Let the pseudo-system f : -> P(S^). The set U f of the 

admissible inputs defined by 

U f = {u\ueS im \f(u)^<A} 

is also called the support (set) of f. 

Definition 15.2 The (asynchronous) pseudo-system f is called (asynchronous) 
system if 

a) U f 

b) U f C 

c) Vu e U f ,f(u) C S< n >. 

Remark 15.3 We shall identify the system f with the function fi : U —* 
P*(SW), where U = U f , that is defined by Vu G U, fi(u) = /(it). We shall 
also identify the initial state function </>o : 5( m ) — * P(B") with the function 
<f> w :U^y P*(B n ) defined byMu G U,<j> w {u) = 4>q{u). 

Notation 15.4 The systems are noted sometimes with f : U —> P*(S^), 
where U C S^™' is non-empty. If Vm G U,f(u) has a single element, then we 
have the usual notation f : U — > S^ n ' of the uni-valued functions. Similarly, 
their initial state functions are noted sometimes with <fio : U — > P*(B ra ) or with 
cf>o : U — » B™ when \/u G U,x(—oo + 0) is unique. 

Remark 15.5 The systems are those non-null pseudo-systems f for which the 
admissible inputs and the possible states are signals ( resulting that f has initial 
states). The concept creates an asymmetry between the initial states and the 
final states because: 

- it is natural that the inputs be considered commands, a deliberate manner 
of acting on the circuit modeled by f with the purpose of producing a certain 
effect. But this is made after choosing an initial time instant to from which we 
order our actions in the increasing sense of the time axis (not in both senses) 

- it is natural that we associate to the request U C S^™' a request (Definition 
15.2 c)) that is dual to stability: the system orders its reactions in the increasing 
sense of the time axis (not in both senses). 

Example 15.6 The fact that defines a S — > P*(S) system is obvious if we 
observe that 

Vu G S, Vr G (0, d], p| u(0 <u{t-r)< (J u(f) 
£e[t-rf,t) te[t-d,t) 

thus x(t) = u(t — t), which is a signal, satisfies it whenever r G (0, d]. This 
system is called the symmetrical upper bounded, lower unbounded delay. 
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Notation 15.7 Let f : — * P(S^) a pseudo-system with the property that 

3u e S {m) J(u) r\S {n] j£ (18) 
We note with [/]:{/—> P*(S , (™)) the function that is defined by 

U = {u\ue 5 {m) ,/(u) ns* (n) ^0} (19) 

VueU,[f](u) = f(u)nsW (20) 

Theorem 15.8 a) [/] is a system 

c) Let g : 5K m ) -> P(S( n )) a system so that g C /. Then g C [/], i.e. [/] is 
i/ie greatest system that is included in f. 

Proof, a) Z7 ^ follows from {TBJ and C/ C S" (m) is a consequence of 
C2t and Vu G f7, [/](«) C results from J20J, thus [/] is a system. 

b) From (J2JJ 

c) Let g -> P(S( n )) a system so that Vw G S^ m \g(u) C /(u), from 
where Vu € S( m \fl(u) = fl (u) n C /(«) n = [/](«) ■ 

Definition 15.9 When the pseudo-system f satisfies the property I J<S|). [/] is 

called the system that is induced by f . 

Theorem 15.10 77ie pseudo-system f is a system if and only if f = [/]. 

Proof. •<= is obvious, since [/] is a system. 

Admissible inputs exist and let u such an input. Because / is a system, 
u is signal. From /(u) C S^ n \ we have that f(u) = f(u) n >fv n ) and as u was 
arbitrarily chosen we infer that /=[/]■ ■ 

Theorem 15.11 For any system f , the initial state function <fio and the set of 
the initial states 0o exist. 

Theorem 15.12 Let the systems f:U-> P*(S (n) ), g : V -» P*(S^), U, V G 
P*(£(™)). VKe tewe 

/ C g [/CF and Vu G 17, /(u) C g(u) 

Proof. / C g => U <ZV and Vm G J7, /(it) C 

Each of the suppositions U \ V ^ and respectively 3m G J7, 3a; G /(u) so 
that as G \ g{u) gives a contradiction with the hypothesis / C g 
U C V and Vu G J7, /(u) C #(u) => / C g 
The implication is obvious. ■ 

Theorem 15.13 If f is a system, then its dual f* is a system too. 
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Theorem 15.14 For the system f, the function f- 1 : X -» P*(S< m )) given by 

X = {x\3u EU,x<E /(«)} 

Vx g X, - {u\u eU,xe /(«)} 

is a system that coincides with the inverse of f (as pseudo-system). 

Proof. From the hypothesis, the support U of / is non-empty so that we 
have X ^ 0. The fact that U C implies Va; G X,/" 1 ^) C S (m) and 

Vu G U,f(u) C gives X C 5^, thus / _1 is a system. / _1 obviously 

coincides with the inverse of / as pseudo-system. ■ 

Theorem 15.15 The direct product of two systems is a system. 

Proof. We consider the systems / : U P*(S^),U £ P*(S<" 1 )) and 
f : U' P*(S("' )),[/' G P*(5< m ')). We remark that [/ x U' G p*(S("H-™')) 
and V(«,u') GUxU', (/ x /')(«,«') G P*(S'(" + "')), thus / x /' is a system. ■ 

Theorem 15.16 Lei tte systems f : U -> P* (£(">), f : U' -> P*(S( n ')), 
C/, {/' G P*(S^ ). Their parallel connection is a system if and only ifUdU' =/= 0. 
In this case we have (/, /') :UnU'—> P*(S^ n+n ">), 

Vu eUnU',(f,f')(u) = {(x,x')\(x,x') G S {n+n '\x£ f(u),x' G f'(u)} 

Theorem 15.17 We consider the systems f : U -> P*(S< n )), U G P*(S<" 1 )) 
andh : X -> P*(S&), X G P*(S^). Their serial connection is a system if 
and only if 3u G U, f(u) fl X ^ 0. Ira ffce case t/iai i/iis condition is fulfilled, we 
note 

W = {u\u G U,f(u)nx^ 0} 
and we have h o / : W P*(S^), 

Vu GW,(ho f)(u) = {y|3x G /(u) nl.je &(*)} 

Remark 15.18 Given the system f, its complement Cf is a pseudo-system 
since 

Vw G S {m \Cf(u) = S* (n) \ f{u) D S (n) \ S (rl) 
1/ / is a pseudo-system, then Cf can be a system or a pseudo-system. 

Theorem 15.19 We consider the systems f : U -> P*(S^), g : V -> P*(S(")), 
U,V £ P*(S^). Their intersection is a system if and only if 

3u G [/ n V, /(u) n .a(w) ^ 

In i/ie case w/iera i/ws condition is fulfilled, we have f fl g : W — > P* 

= {u|w G [/ n V, /(u) n g{u) ^ 0} 

Vug w,(/n$)(u) = /(u)n<7(u) 
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Proof. W ^ is the support set of / n g; we obtain W C U n V C S' (m) 
and on the other hand we get Vu G W, (/ fl <?)(«) C f(u) C 5^ n \ thus / n g is a 
system. ■ 

Theorem 15.20 The reunion of the systems f and g is the system f U g : 
(7uy-t P*(S^) that is defined in the next manner 

VueUUV,(fUg)(u) = f(u)Ug(u) 

Proof. U ^ and V ^ imply U U V ^ 0; U C S^" 1 ) and V C 5< m ) 
imply U U V C S^" 1 ); and Vw £ E/,/(u) C fiW, Vw G V,s(u) C fiW imply 
Vue[/UV, /(u) U ,g(u) C thus / U g is a system ■ 
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